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Abstract 

This  report  eontains  70  sets  of  software  fault  trees  used  to  test  a  software  fault  tree  key 
node  safety  metrie.  Eaeh  page  represents  a  set  of  ten  trees  with  an  identieal  root  node 
hazard.  To  the  left  of  the  initial  tree  on  eaeh  page  are  the  negatively  mutated  trees.  To  the 
right  are  the  positively  mutated  trees.  Under  eaeh  tree  is  the  value  produeed  by  the  metrie 
equation,  (S),  when  run  on  the  tree. 

The  key  node  safety  metric  uses  the  definitions  in  Table  I,  and  is  given  as 

_ Table  I.  Key  node  metric  definitions. _ 

Any  software  fault  tree  node  that 
allows  a  failure  to  propagate 
towards  the  tree  root  when  multiple 
failure  conditions  exist  in  the  node. 

Number  of  edges  on  the  longest 
simple  path  from  the  root  to  a  leaf 
plus  1. 

Number  of  edges  from  the  root  to 
node  i  plus  1. 

Number  of  nodes  in  the  tree  rooted 
at  node  i,  not  including  node  i. 

Number  of  nodes  in  the  tree, 
including  the  root  and  all  leaves 

Number  of  key  nodes  within  the 
fault  tree 

Safety  value  computed  by  the  Key 
Node  Safety  Metric _ 


key  node 

h  (height) 

di  (depth) 

Cj  (subtree  size) 

n  (size  of  tree) 

k  (key  nodes) 

S  (Safety  Value) 


Figuro  C.l:  Srt  1 


Figure  C.2:  Set  2 


Figiifp  Set  3 


Figiirr  C.4:  Sot  4 


Leaf  Node 


Figure  CJt:  Set  Ji 


l.car  Node 


Figure  C.fi:  Set  fi 


Figiiro  C.7:  Srt  7 


l-caf  Node 
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Figure  C.M:  Set  « 
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Figiirr  C.IO:  Set  10 
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